<!DOCTYPE html>
<html lang="en">

<head>
  <meta charset="UTF-8">
  <meta name="viewport" content="width=device-width, initial-scale=1.0">
  <meta http-equiv="X-UA-Compatible" content="ie=edge">
  <title>Document</title>
</head>

<body>
  <!-- <input type="text" id="name">
   -->
   <textarea name="" id="name" cols="30" rows="10"></textarea>
</body>

<script>
   let name =  document.querySelector('#name');
   name.onclick = function(){
     console.log(1)
    //  this.focus()  //获得焦点
     this.setSelectionRange(0, 99)

   }

</script>

<script>
  // 计算 1到 n 的和 sum(n) = sum(n-1) + f(n)
  function sum(n) {
    if (n == 1) return 1;
    return sum(n - 1) + n;
  }
  // 尾调用 直接将上一步的结果作为参数出入下一步的调用参数里面，不用保存在栈里面

  function sum2(n, init) {
    if (n == 1) return 1 + init;
    return sum2(n - 1, init + n);
  }


  // f(n) = fn(n-1) + f(n-2)    // 1 2 3 5 8  ,初始值是1和2
  function febo(n) {
    if (n <= 2) return n;
    return febo(n - 1) + febo(n - 2)
  }

  // 改造成尾递归 febo2(4) = f(3,2,3) =f(2,3,5) = f(1,5,8)
  // 1,1,2,3,5,8,13
  function febo2(n, init = 1, total = 1) {
    if (n == 1) return init;
    return febo2(n - 1, total, init + total)
  }

  // 衍生加法变成其他关系如乘法  2,3,6,18, 108
  function febo21(n, init = 2, total = 3) {
    if (n == 1) return init;
    return febo2(n - 1, total, init * total)
  }
  // 衍生 三项关系   f(n) = fn(n-1) + fn(n-2) + fn(n-3) 1 1 1 3 5 9
  // febo3(4) = febo3(3,1,1,3) =febo3(2,1,3,5) =febo3(1,3,5,9)
  function febo3(n, init = 1, init2 = 1, total = 1) {
    if (n == 1) return init;
    return febo3(n - 1, init2, total, init + ini2 + total)
  }

  // 求幂运算
  // f(n) = n*f(n-1),只和前一项有关，套用规律很简单
  function expon(n, acc) {
    if (n == 1) return acc;
    return expon(n - 1, n * acc)
  }


</script>

</html>